What is claimed is; 

1 . A method for searching an algebraic codebook in- 
algebraic code excited linear prediction (ACELP) vocoding 
5 using a depth first tree method, the method comprising the 
steps of : 

a) searching nodes of a tree at predetermined levels in 
order to predict a branch in which optimum pulse is located; 

b) choosing a predetermined number of branches according 
10 to the search result of the step a) and removing residual 

branches; and 

c) searching the chosen branches and choosing optimum 
algebraic code, 

15 2. The method as recited in claim 1, wherein step a) 

includes the steps of: 

al) determining a level X L' at which branches are 
searched; 

a2 ) finding maximum values of each track; 
20 a3) fixing a maximum value in total tracks as a first 

pulse ; 

a4 ) fixing a maximum value in a next track blow the track 
at which the first pulse is found as a second pulse; 

a5) searching a third pulse and a forth pulse at next two 
25 tracks below the track at which the second pulse is found; and' 

a6 ) fixing other maximum value except the first pulse as 
the second pulse and executing the step a5). 



3. The method as recited in claim 1, wherein T number of 
branches is chosen based on an equation as: 



k E k c' k H'Hc k c^c k ' 
wherein E k represents energy of synthesized signal, C k 
means correlation between target signal and synthesized signal, 
x is a target signal from which a predicted gain of an 
adaptive codebook is removed, His a lower triangular toepliz 
10 convolution matrix, is a transposed matrix of H , c x is an 

algebraic code vector, c x fc is a transposed matrix of c x , d is a 
reverse filtered target signal, d fc is a transposed matrix of d, 
O is a correlation matrix of h(n), which is impulse response. 

15 4. The method as recited in claim 1, wherein in case of 

searching locations of two pulses in each track that has 
locations of 8 pulses in the algebraic codebook that has 5 
tracks, the number of searching at a predetermined level A L' 
is 4*l* (8x8) times. 

20 

5. The method as recited in claim 4, wherein the number 
of searching a predetermined number of chosen branches A T' is 
Tx(4-L) x(8x8) times. 

25 6. The method as recited in claim 1, wherein in case of 

searching locations of two pulses in each track that has 

15 



locations of 8 pulses in the algebraic codebook that has 5 
tracks, a total number of searching is 4 xL.* ( 8 * 8 ) +T* ( 4-L ) 
* (8x8) times . 



